Trong một bức thư gửi Emile Bernard vào tháng 4 năm 1888, Van Gogh bộc lộ mong muốn vẽ bầu trời về đêm, và hỏi rằng liệu ông có thể đạt được điều đó bằng cách vẽ thiên nhiên như các họa sĩ Trường phái ấn tượng.

Tháng 9 năm 1888, trước khi bị suy nhược và phải nhập viện ở Arles vào tháng 12, Van Gogh đã vẽ Đêm đầy sao trên sông Rhone vào ban đêm dưới ánh đèn gas.

Tháng 5 năm 1889, Van Gogh quyết định vào nhà thương điên Saint-Rémy, nơi ông sống trong suốt năm tiếp theo. Trong thời gian ở đây ông đã vẽ rất nhiều, cho dù bị gián đoạn bởi những lần lên cơn.[4] Được gợi hứng từ cảnh vật xung quanh nhà thương điên, ông vẽ Đêm đầy sao vào tháng 6 năm 1889. Khác với Đêm đầy sao trên sông Rhone, bức tranh này được vẽ vào ban ngày qua trí nhớ. Giữa tháng 9 năm 1889, sau một cuộc khủng hoảng nặng nề bắt đầu từ giữa tháng 7 cho đến hết tháng 8, ông nghĩ là sẽ bao gồm Đêm đầy sao trong lô tác phẩm tiếp theo được gửi cho em trai ông, Theo ở Paris.[5] Nhằm giảm chi phí vận chuyển, ông giữ lại ba tác phẩm, trong đó có Đêm đầy sao. Chúng được gửi tới Paris trong lần chuyển hàng tiếp theo.[6] Khi Theo không báo tin ngay lập tức rằng bức tranh đã tới nơi, Vincent hỏi thăm một lần nữa và cuối cùng đã nhận được lời nhận xét của Theo về tác phẩm.[7][8]

Chủ đề

Phần chính giữa cho thấy ngôi làng Saint-Rémy dưới một bầu trời cuộn xoáy, dưới góc nhìn từ nhà thương điên hướng về phía bắc. Dãy Alpilles ở bên phải phù hợp với góc nhìn này, nhưng có ít mối liên hệ giữa khung cảnh thật với những ngọn đồi ở giữa, có vẻ như chúng được lấy từ một phần khác của cảnh vật xung quanh, về phía nam của nhà thương điên. Cây Hoàng đàn ở bên trái đã được thêm vào bộ cục của bức tranh.[9] Một điều đáng chú ý là Van Gogh đã thay đổi vị trí của chòm sao Đại Hùng từ phía bắc sang phía nam, ông cũng đã làm điều này trong bức Đêm đầy sao trên sông Rhone.